Schedulling the delivery of orders by a freight train
نویسنده
چکیده
In this research it was considered the particular case of a railway problem, specifically, the construction of orders delivery schedule for one locomotive plying among three railway stations. In this paper it was suggested a polynomial algorithm and were shown the results of a computing experiment.
منابع مشابه
Concurrent Locomotive Assignment and Freight Train Scheduling
The locomotive assignment and the freight train scheduling are important problems in railway transportation. Freight cars are coupled to form a freight rake. The freight rake becomes a train when a locomotive is coupled to it. The locomotive assignment problem assigns locomotives to a set of freight rakes in a way that, with minimum locomotive deadheading time, rake coupling delay and locomotiv...
متن کاملImpact of Passenger Trains in Double Track Networks
North American freight railroads are expected to experience increasing capacity constraints across their networks. To help plan for this increased traffic, railroads use simulation software to analyze the benefits of capacity expansion projects. Simultaneous operation of heterogeneous traffic further increases delay relative to additional homogenous traffic. Additional passenger trains can caus...
متن کاملA decomposition based hybrid heuristic algorithm for the joint passenger and freight train scheduling problem
We study the joint problem of scheduling passenger and freight trains for complex railway networks, where the objective is to minimize the tardiness of passenger trains at station stops and the delay of freight trains. We model the problem as a mixed integer program and propose a twostep decomposition heuristic to solve the problem. The heuristic first vertically decomposes the train schedules ...
متن کاملA Reinforcement Learning System for Transfer Scheduling of Freight Cars in a Train
In this paper, a Q-Learning method for trasfer scheduling of freight cars in a train is proposed. In the proposed method, the number of freight-movements in order to line freights in the desired order is reflected by evaluation value for each pair of freight-layout and removal-destination at a freight yard. The best transfer scheduling can be derived by selecting the removal-action of freight t...
متن کاملAnalysis of Structural Vibrations due to Passage of Underground Trains
During the last decades, the railway traffic in densely populated areas has increased. At the same time, passenger trains have become faster and freight trains have become heavier. Consequently, trains are an increasing source of ground vibration, which may be a nuisance to people, buildings and sensitive equipment. In this research, a two-dimensional dynamic system, including underground train...
متن کامل